Optimization of Multiple Traveling Salesman Problem Based on Simulated Annealing Genetic Algorithm

Markov Chain Anticipation for the Online Traveling Salesman Problem by Simulated Annealing Algorithm

The arc costs are assumed to be online parameters of the network and decisions should be made while the costs of arcs are not known. The policies determine the permitted nodes and arcs to traverse and they are generally defined according to the departure nodes of the current policy nodes. In on-line created tours arc costs are not available for decision makers. The on-line traversed nodes are f...

A New Hybrid Parallel Simulated Annealing Algorithm for Travelling Salesman Problem with Multiple Transporters

In today’s competitive transportation systems, passengers search to find traveling agencies that are able to serve them efficiently considering both traveling time and transportation costs. In this paper, we present a new model for the traveling salesman problem with multiple transporters (TSPMT). In the proposed model, which is more applicable than the traditional versions, each city has diffe...

Solving Traveling Salesman Problem Using Parallel Genetic Algorithm and Simulated Annealing

The traveling salesman problem (TSP) is to find a tour of a given number of cities (visiting each city exactly once and returning to the starting city) where the length of this tour is minimized. In this project, we implemented solutions to the traveling salesman problem using parallel genetic algorithm and simulated annealing, and compared the parallel performance and results of these two impl...

An Effective Genetic Algorithm for Solving the Multiple Traveling Salesman Problem

The multiple traveling salesman problem (MTSP) involves scheduling m > 1 salesmen to visit a set of n > m nodes so that each node is visited exactly once. The objective is to minimize the total distance traveled by all the salesmen. The MTSP is an example of combinatorial optimization problems, and has a multiplicity of applications, mostly in the areas of routing and scheduling. In this paper,...

Simulated Annealing applied to the Traveling Salesman Problem